0 * 1 In t roduct ion 



This is a topic on the axioms of categories , rnetacategories and supercategories that are 
relevant, respectively, to mathematics and meta-mathematics. Lawvere's elementary theory 
of abstract categories ( BTAC ) provides an axiomatic construction of the theory of categories 
and functors . Intuitively, with this terminology and axioms, a category is meant to be any 
structure which, is a direct- interpretation of El AC. A functor is then understood to be a 
triple consisting of two such categories and of a rule F ('the functor') which assigns to each 
arrow or morphism x of the first category, a unique morphism, written as 'Jr'fx)' of the 
second category^ in such a way that the usual two conditions on both objects and arrows in 
the standard functor definition are fulfilled -the functor is well beharad, i.e., it carries object 
identities to image object identities, and commutative diagrams to image comnunutative 
dia Plains of the corresponding iiiia^e objects and inia^c inorpliisins^ At the next leveL 
one then defines natural transformations or functorial morphisms between functors as rneta- 
level abbreviated formulas and equations pertaining to commutative diagrams of the distinct 
images of two functors acting on both objects and morphisms. As the name indicates natural 
transformations are also well-behaved in terms of the ETAC equations that are satisfied by 
natural transformations. 

0,2 ETAS and ETAC 

Categories were defined in refe, [9 t 10] as mathematical interpretations of the 'elementary 
theory of abstract categories* (ETAC). One can generalize the theory of categories to higher 
dimensions- as in hi gher dimensional algebra (HDA) - by defining multiple composition laws 
and allowing higher dimensional, functorial morphisms of several variables to be employed 
in such, higher dimensional structures. Thus t one can introduce an elementary theory of 
supiTrniv^nrii-'S i I ' M AS :( I . '2 ) .is <j n.ii unil . -xi > -li^ii ■ 1 1 of Lhwv. -iv"s J. J A< ' ilu-oiy Id liiuh'T 
dimensions ([7]). Then, supercategories can be defined as mathematical interpretations of 
the BIAS axioms as in ref.[l]. 

Definition 0*1* A concrete metagraph A4g consists of objects , A^B^C^.. and arrows 
/, ^ j fr t .. s between objects^ and two operations as follows: 

• a domain operation, dam^ which assigns to each arrow / an object A = dom J 

* ; i tfi/iiili tjf.it rtthntf. ftti!. wllicli mSSI-US Id i ■. k 1 i HlToW /' .ill nbjivl jj rttf! J. 

represented as / : A —± !i or .1 — —t /£ 

Remark 0*1* Related < oncepts to the general notion of a supercategory recalled above can 
also be rendered graphically on a computer as a multigraph or a hypcj'graph. More generally, 
the class of metagraphs can be also defined as a specific class of supercategories. On the 
other hand, a supercomputer architecture and operating system software are examples of 
realizations of relatively simple^ or lower dimensional supercategories, as explained in further 
detail in the next subsections. 



1 ETAS Axioms 



L. (SI), All symbols, formulas and the eight axioms defined in ETAC are, respectively, 
also ETAS symbols, formulas and axioms; thus, for any letters x,y,i^u^A, B y and 
unary function symbols A 0 and A y . and composition laws P. 7 -. the following arc defined 
as formulas: A 0 (x) = A,A^(x) = B, F(x^y\u) i and x = y. 

The above formulas are to be, respectively, interpreted as "A is the domain of x" , f 
U B is the codomain, or range, of x n , K ts is the corn-position x followed by y" , and a x 
equals y" ; letters i, j, A, ^ m, ... are to be interpreted as "either element, set or class 
(C ) indices". An example of valid ETAC and ETAS formula is a couple or pair of 
i W' ■ l-'ii'T:- vvi'i 1 1 1 "i i .is "(j .if)": ;\ i iii ■ i ■ 'jvihtmI i > ■ 1 i i I 1 1 m| >1> ■ is ih.ii ■ :■[' Gui '.'si.-m ■ -r 
direct products EI* ^ c> 

2, (S2), There are several composition laws defined in ETAS (as distinct from ETAC 
where there is only one composition law for each interpretation in any specific type of 
category ); such multiple composition laws r\, with i in C are interpreted as "definitions 
of multiple (specific) mathematical structures, within the same supercategory §" . 

In the case of general algebras, the multiple composition laws are interpreted as "definitions 
of algebraic strucfon-es r \ (whereas categorical algebra is interpreted as being "defined by a 
single composition law I\ = o (or for -involution or C* -algebras )". An ETAC structure 
is thus identified by the singleton {1} index set . 

1*1 Examples of supercategories 

pseudographs . hypergraphs, 1 -categories, categorical algebras, 2-categories, ^.-categories, 
functor categories , super-categories , super- diagrams, functor super cat£eories_ double group o ids . 
double categories , organisinic supercategories?, self- replicating quantum automat a. standard 
Heyting topos , generalized LA/ ?l -logic algebra topoi^ double algebroids . super-categories of 
■ L ■ - 1 i I -■ I - - -I 'Tni' Is. = ■ 1 1 - 1 - 1 i i \" lii-jli'T ■"!■ = ■ 1 - 1 1 ■_: ■ -1 ■ i " = ■ (III \\ \ .nv ■ ■x.m i| jK> ■ ■!' hi| ^t- -. ii ■ ■- 

gories of various orders. 

1.2 Graphic example of a supercategory 

A pictorial representation of a particular class of metagraphs -the class of multigraphs, M g - 
is also useful as a visual or 1 geometric 1 (or topological ) representation of a specific example 
of a supercategory defined over the topological space of the multigraph with the composition 
operations of the supercategory heteromorphisrns defined, in this case of the multigraph, by 
the concatenations of the multigraph vertices in n dimensions for a finite t ra-dirnensional 
multigraph that can be graphically rendered on a computer. 



1*3 Metagraphs arid Metacategories 



Definition 1*1* A more recent version of Lawvere T s axioms was presented by MacLane 
(2000) in which a meiagraph is first, defined as a structure consisting of objects a, h, c, ...x, z t 
arrows /, h, and two operations the Domain (which assigns to each arrow / an object 
a = dom /), and a Codomain (which, assigns to each arrow / an object b = ood /, Such 
operations can be readily represented by displaying / as an actual arrow . — t . starting at 
the dorn f and ending at cod /. / : a —fr L With this pictorial, or E geometric 1 represent ation, 
a finite number of arrows is depicted as a finite graph. Then, one defines a mctacategory as 
a metagraph with two additional operations, Identity and Oompo$ition(v\z< [12]), Identity 
assigns to each object a an arrow id a = l fI : a — y a. A composition operation assigns to each 
pair of arrows (/. g) with dom g = cod f an arrow called their composite, g o f : dom J — > 
cod g. 
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